Semidefinite relaxation for detection of 16-QAM signaling in MIMO channels
نویسندگان
چکیده
منابع مشابه
Semidefinite Relaxation of the 16-QAM Maximum Likelihood Detector
We develop a computationally efficient approximation of the maximum likelihood (ML) detector for 16 Quadrature Amplitude Modulation (16QAM) in multiple input multiple output (MIMO) systems. The detector is based on a semi definite relaxation (SDR) of the ML problem. The resulting optimization is a semi definite program (SDP) which can be solved in polynomial time with respect to the number of i...
متن کاملSemidefinite relaxation for dominating set
‎It is a well-known fact that finding a minimum dominating set and consequently the domination number of a general graph is an NP-complete problem‎. ‎In this paper‎, ‎we first model it as a nonlinear binary optimization problem and then extract two closely related semidefinite relaxations‎. ‎For each of these relaxations‎, ‎different rounding algorithm is exp...
متن کاملA semidefinite relaxation scheme for quadratically constrained
Semidefinite optimization relaxations are among the widely used approaches to find global optimal or approximate solutions for many nonconvex problems. Here, we consider a specific quadratically constrained quadratic problem with an additional linear constraint. We prove that under certain conditions the semidefinite relaxation approach enables us to find a global optimal solution of the unde...
متن کاملAnalysis of Semidefinite Programming Relaxation Approach for Maximum Likelihood Mimo Detection
Many signal processing applications reduce to solving integer least square problems, e.g., Maximum Likelihood (ML) detection, which is NP-hard. Recently semidefinite programming (SDP) approach has been shown to be promising approach to combinatorial problems. SDP methods have been applied to the communications problem, e.g., [1], [2], [3]. But so far no theoretical analysis of the algorithm is ...
متن کاملTightness of a new and enhanced semidefinite relaxation for MIMO detection
Abstract. In this paper, we consider a fundamental problem in modern digital communications known as multi-input multi-output (MIMO) detection, which can be formulated as a complex quadratic programming problem subject to unit-modulus and discrete argument constraints. Various semidefinite relaxation (SDR) based algorithms have been proposed to solve the problem in the literature. In this paper...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Signal Processing Letters
سال: 2005
ISSN: 1070-9908
DOI: 10.1109/lsp.2005.853044